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Let Q be a simple graph with a countable set V of vertices, also called 
polymers. If {7, 7'} C Q is an edge of the graph we say that the two polymers 
are incompatible and write 7 ^ 7'. Otherwise they are compatible and write 
7 ~ 7'. A complex valued function ^(7), 7 G V, is given. We call ^(7) the 
weight, or the activity, of the polymer 7. For any finite subset A C V, the 
partition function Z(A) is defined by 

z(A) = e n #7) 

SCA 765 
compatible 

The sum runs over all subsets S of A such that 7 ~ 7' for any two distinct 
elements of S. If S contains only one element it is considered as a compatible 
subset, and if S — 0, the product is interpreted as the number 1. 

A multi-index X on the set V is a function A(7), 7 e V, taking non- 
negative integer values and such that supp X is a finite non empty set. Then 

lnZ(A)= E a T (X)n<K7) XW = £ T W 

X.suppXcA 7SP V,suppVcA 

where the coefficients a T (A) depend only on X (not on A), and o7(X) 7^ 
only if A is a cluster, i.e., only if the restriction of Q to the vertices in sup X 
is a connected graph. 
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Theorem: Assume that there is a positive function ^(7), 7 G P, such 
that, for all 70 G P, 

|0( 7o )|<(e^)-l)exp(- EM7)) 
Then, for all 71 G P, we have 

E l* T P0l < M71) 

X,X( 7 i)>l 

E^(7i)l0 T W| <e^)-l 



The theorem is proved by an induction argument using the following 
relation: If 70 G" A, then 

Z(AU{ 7 o}) = Z(A) + 0(7o)Z(A o ) 

with A = {7 G A : 7 ~ 70}. 

More details and references can be found in S. Miracle-Sole, Physica A 
279, 244-249, 2000. 

Note: To any multi-index X we associate a graph g(X) with \X\ = 
X) 7 AT(7) vertices: X{^j) distinct vertices are associated to j iy for each 7^ G 
suppX. We draw an edge between the vertices associated to 7, and 7, if 
7i 7^ 7j, and also if 7$ = 7^. We denote by (?(X) the set of all connected 
subgraphs of g(X) whose vertices coincide with those of g(X). The number 
of edges of a graph g is denoted by \g\. If \X\ — 1 we interpret <?(X) as 
having one subgraph with |g| = 0. Then a T (X) = if <?(X) is not connected, 
otherwise: 

a T (X) = ( J] *(7)i)~ E ("I)' 9 ' 
7 eP yeg(x) 

This formula, and the expansion of In Z(A), was proved by G. Gallavotti, 
A. Martin-Lof and S. Miracle-Sole in: "Mathematical Methods in Statistical 
Mechanics", A. Lenard, ed., pp. 162-202, Springer, Berlin, 1973. 
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